#!/usr/bin/env python
# -*- coding: UTF-8 -*-
'''
@Project ：PythonData 
@File    ：case6.py
@Author  ：朱志文
@Date    ：2021/10/19 8:09 
'''

'''
题目描述
输入正整数N（N≤100），输出前N个自然数。每个数占4个位置 
样例输入 Copy
5
样例输出 Copy
   1   2   3   4   5'''
# N = int(input())
# for i in range(1, N + 1):
#     print('%4d' % i, end='')

'''
题目描述
输入正整数N（N≤100），输出自然数中中的前N个偶数。每个数占4列
样例输入 Copy
5
样例输出 Copy
   2   4   6   8  10'''
# N = int(input())
# for i in range(1, N + 1):
#     odd = i * 2;
#     print('%4d' % odd,end='');
'''
题目描述
输入正整数N（N≤100），输出自然数中的前N个奇数。每个数占4个位置 
样例输入 Copy
5
样例输出 Copy
   1   3   5   7   9'''
# N = int(input())
# for i in range(1, N + 1):
#     ji=i*2-1;
#     print('%4d' % ji,end='');

'''
题目描述
输入正整数N（N≤100），倒序输出前N个自然数。每个数占4个位置 
样例输入 Copy
5
样例输出 Copy
   5   4   3   2   1
'''
# N = int(input())
# for i in range(N, 0, -1):
#     print('%4d' % i, end='')

'''
题目描述
输入正整数N（N≤100），输出数列(-1)i+1中的前N项。每个数占4个位置 
样例输入 Copy
5
样例输出 Copy
   1  -1   1  -1   1'''
# N = int(input())
# for i in range(1, N + 1):
#     result = -1 * (-1) ** i;
#     print('%4d' % result, end='')

'''
题目描述
输入正整数N（N≤100），输出数列中的前N项。每个数占4个位置 
样例输入 Copy
5
样例输出 Copy
   1  -2   3  -4   5'''
# N = int(input())
# for i in range(1, N + 1):
#     result = -1 * (-1) ** i * i;
#     print('%4d' % result, end='')

'''题目描述
输入正整数N（N≤100），输出数列中的前N项。每个数占一行 
样例输入 Copy
5
样例输出 Copy
1
4
9
16
# 25'''
# N = int(input())
# for i in range(1, N + 1):
#     print( i ** 2)

'''题目描述
输入正整数N（N≤20），输出等比数列2i的前N项1,2,4,8,16...每个数占一行 
样例输入 Copy
5
样例输出 Copy
1
2
4
8
16'''
# N = int(input())
# for i in range(0, N):
#     print(2 ** i)

'''
题目描述
输入正整数N（N≤10），输出数列中的前N项。每个数占一行 
样例输入 Copy
5
样例输出 Copy
1
11
111
1111
11111'''
# N = int(input())
# result = 0
# for i in range(N):
#     result = 1 * 10 ** i + result;
#     print(result)

'''
题目描述
输入正整数N（N＜10），输出数列中的前N项。每个数占一行 
样例输入 Copy
5
样例输出 Copy
1
12
123
1234
12345'''
# N = int(input())
# result = 0;
# for i in range(1, N + 1):
#     result = 10 * result + i
#     print(result)

'''菲切纳波数列'''
n=eval(input())
a,b=1,1
if n==1:
    print(1)
elif n==2:
    print(1,1)
else:
    print(1,1,end=" ")
    for i in range(3,n+1):
        c=a+b
        a=b
        b=c
        print(c,end=' ')